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Summary 

In response to [7], we discover the looked for inversion formula for F-nomial 
coefficients. Before supplying its proof, we generalize F-nomial coefficients 
to multi F-nomial coefficients and we give their combinatorial interpretation 
in cobweb posets language, as the number of maximal-disjoint blocks of the 
form (jPfci^fc2,...,fc^ of layer ($i $n)- Then we present inversion formula 
for F-nomial coefficients using multi F-nomial coefficients for all cobweb- 
admissible sequences. To this end we infer also some identities as conclusions 
of that inversion formula for the case of binomial, Gaussian and Fibonomial 
coefficients. 
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1 Preliminaries 

At first, let us recall original problem called Inversion formula for F- 
nomial coefficients which was brought up by A. K. Kwasniewski, in his 
2001 lectures and placed then in [7] as an Exercise 7. 

Ex.7 [7\ Discover the inversion formula i.e. the array elements 
(Of) •^'^'^ Of ^^^^ff ■5'' called fibonomial coefficients, i.e. 



kj p kp]{n — k)p\^ 



for np = Fn being the n-th Fibonacci number (n, k > 0). (end 
of quote) 

In this note we derive inversion formula, not only for Fibonacci number, 
but for all F-cobweb admissible sequences [H O [U [TO] . Therefore we can 
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expect general hence simpler form of new and known identities for certain 
sequences, such as for example for Natural and Gaussian numbers as we 
shall present it further on. 



2 Multi F-nomial coefficients 

In this section F-nomial coefficients (^)^ and multi F-nomial coefficients 
(fci k2 k) p "^ith their respective combinatorial interpretation are consid- 
ered. 

Definition 1 ([4li[5]) Let any F -cobweb admissible sequence, then F -nomial 
coefficients are defined as follows 



(2) 



n \ np\ 



kjp kF\-{n — k)p\ kpl 



where npl = np ■ {n — l)p ■ ... ■ Ip and nj, = up ■ {n — l)p ■ ... ■ [n — k -\- l)p 
The combinatorial interpretation of (^) ^ is the following [U [5] : 

For F -cobweb tiling sequences F -nomial coefficient p is the 
number of max- disjoint equipotent copies aPm of the layer 
{^k+i ^n), where m = n — k. 

Now we generalize i^-nomial to multi i^-nomial coefficients and we give also 
their combinatorial interpretation in cobweb posets language. 

Definition 2 Let F = {np}n>o be any natural numbers' valued sequence 
i.e. np € Nu{0} and s G N. Multi F-nomial coefficient is then identified 
with the symbol 



(3) 



n \ np\ 



ki,k2,...,ksj p {ki)p\ ■ ... ■ {ks)p\ 



where fcj € N and ^l^i ki = n for i = l,2,...,s. In other cases is equal to 
zero. 

Observation 1 Let F be any F-cobweb admissible sequence. The value of 
the multi F-nomial coefficients is natural number or zero i.e. 

(fci, ^2, kg^ p 
for any n, ki, k2, kg £ N. 
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For the sake of forthcoming combinatorial interpretation we introduce the 
fohowing notation. 

Definition 3 Let any layer ($1 ^n), n € N and a composition of the 
number n into s nonzero parts designated by the vector {ki, k2,-.-,ks), where 
s G N. Any cobweb sub-poset created by concatenate of blocks P^^^Pk^, ■■■,Pks 
i.e. 

Pki,k2,-,ks = [P; If, 2_f, (fci)F, If, (^2)f, If, (^s)f] 
and consequently 

crPki,k2,---,ks = Cn [P] cr{lF,2F, (A;i)f, If, (A:2)f, If, iks)F)] 
is called multi-block and denoted by Pki,k2,...,ks ^^^^ (^Pki,k2,...,ks- 




Figure 1: Picture of multi blocks -P4,2,i and 17^4^2,1 • 



Observation 2 For P-cobweb tiling sequences multi P-nomial coefficient 
iki k2 k) ^"^ number of max-disjoint equipotent copies (TPki,k2,...,ks 
of the layer (<I>i ^n), where n = ki + k2 + ... + kg. 

Proof. 

The number of maximal chains in a layer ($1 — > is equal to npl , 
however the number of maximal chains in any multi block (jPk^^k2,...,ks is 
(fci)i?! ■ (/c2)f ■ ••• ■ {ks)F- Therefore the number of blocks is equal to 

(/ci)^! • (/c2)f • ••• ■ iks)F 
where n = ki + k2 + ... + kg and n, s € N ■ 
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Of course for s = 2 we have 

(5) ( \ = = ( 

\k,n-k)p \k) p \n-kyp 

Note. For any permutation a of the set {1, 2, s} the following holds 



(6) 



n \ n 



ki, k2, kg J p \k(j\, kfj2) •••) k(jgj p 



as is obvious from Definition [2] of the multi F-nomial symbol, i.e. 



{ki)Fl ■ {k2)F ■ ■■■ ■ {ks)F {kal)F^- ' {ka2)F ' ■■■ ' {kas)F 

Lemma 1 Let any cobweb-tiling sequence F from Tx family ]10^ i.e. such 
that for any m, A; € N U {0} its terms satisfy 

(7) np = {m + k)p = Am • mp -\- ■ kp 

for certain coefficients Am, A^. Take any composition of the number n into 
s nonzero parts designated by the vector {ki, k2, kg) . Then terms of the 
sequence F also satisfy 

s s 

(8) n^= (J^A;,) = j;Afe^-(fc,)^ 

3=1 i=i 

for certain coefficients X^. = X/^. (fci, A;2) •••) A;^) : Nq — > Nq, where No = N U {0} 
and j = 1, 2, .., s. 

Proof. 

Let any cobweb tiling sequence F € Tx and take a composition of the natural 
number n given by the vector {ki, A;2, fcs). Then from definition of Tx its 
terms satisfy 

np = {ki + (n - ki))p = Xk^ ■ {ki)p + A(„_fc^) • (n - ki)p 
Then, next summand of the above can be also separates into two summands 
{ki + k2 + {n-ki- k2))p = Xk^ ■ {ki)p + Xk^ ■ {k2)F + ■■■ + Afc, • {ks)p 

and so on up to the kg = {n — ki — k2 — ... — kg-i) case 

{ki + k2 + ... + ks)p = Xk^-{ki)p + Xk2-{k2)p + ... + Xk,-{ks)p ■ 
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Examples: 

For F - Natural numbers each of coefficients is constant i.e. A^j , , — 
const = 1. Therefore we obtain trivial identity (ki + k2 + ■■■ + ks)F = 
(fei)F + (^2)^ + ••• + (^s)f- For F - Fibonacci numbers and s = 3 case, we 
have 

(9) (a + b + c)f = Xa^F + AfeV + Kcf 

where Aa = (c + — A;, = (c + 1)^(0 + 1)f and 

Aa = {aFbF + (a - l)F{b - 

Theorem 1 Let any sequence F ^ Tx. Then F is cobweb multi tiling i.e. 
any layer (<l>i <^„) can be tiling with the help of max- disjoint multi-blocks 
C-Pfci,fc2,...,fcs '^"■^ number of max-disjoint multi-blocks satisfies 



The main idea of this proof was already used in [ll^ [9] , see there for more 
details. Given any Cobweb poset 11 designated by sequence F of cobweb 
tiling sequences family T^. Let any layer ($1 ^n), where n G N and any 
number s G N. We need to tiling the layer with help of max-disjoint multi 
blocks of the form (yPkx,k2,---,ks- 

Consider level, where is vertices, moreover from Lemma[T]the number 
of vertices in this level can be written down as the following sum 



for certain coefficients A^^. = X^^iki, k2, kg) : Nq No, where No = 
NU{0}. 

Therefore let us separate this uf vertices by cutting into s disjoint subsets 
as illustrated by Fig. [2] and cope at first Afcj • {ki)F vertices in Step 1, then 
Xk2 ■ (^2)f ones in Step 2 and so on up to the last A^^ • {ks)F vertices to 
consider in the last s-th step. 




where n = ki -\- k2 -\- ■■■ + kg for any ki, k2, kg € N. 



Proof. 



s 
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If 



Figure 2: Idea's picture of Theorem [TJ 



Step 1. 

Temporarily we have A^j • fixed vertices on level to consider. Let us 
cover them A^^ times by (A;i)-th level of block Pki,k2,...,ks^ which has exactly 
{ki)F vertices. If A^j = we skip this step. What was left is the layer 
($1 ^n-i) and we might eventually tiling it with smaller max-disjoint 
blocks (TPki-i,k2,...,ks i'^ next induction step. 

Note. In next induction steps we use smaller blocks aP without level, 
which we have used in current step (maximal-disjoint condition). Notice 
also, that we could cover last level of layer ($i — > by not the last level 
of block Pki,k2,...,ks due to fact, that we can tiling by blocks obtained from 
levels' permutation a i.e. with help of maximal disjoint blocks of the form 

CrPkiM,---,ks- 

Step 2. 

Consider now the second situation, where we have A^j • {k2)F vertices on 
level being fixed. We cover them A^j times by {ki + A;2)-th level of block 
Pki,k2,...,ksJ which has (/c2)f vertices. Therefore we shall obtain smaller layer 
($1 ^n-i) to tiling with blocks crPk^^k2-i,k3,---,ks- 

And so on up to ... 

Step s. By analogous to previous steps, we cover the last A^^ vertices by 
last {ki + k2 + ... + kg) = n-th level of block Pki,k2,...,ksj obtaining smaller 
layer ($i ^>„-i) to tiling with blocks crPfci,...,fc»_i,fc,-i- 

Recapitulation: 

The layer ($i — > may be tiling with blocks (jPki,k2,...,ks if ('^'i ~^ ^n~i) 
may be tiling with blocks crPk^-i^k2,...,ks and (^>i by crPkj^^k2-i,k3,-,ks 

again and so on up to tiling layer (<I>i — > ^n-i) by (TPkj^^...^ks-i,ks-i- Con- 
tinuing these steps by induction, we are left to prove that ($i — > ^g) may 
be partitioned by blocks ctPi^i^...^i or {^i $i) by crPi^o,...,o ones, which is 
obvious. ■ 
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3 Inversion formula for F-nomial coefficients 



Let n be any cobweb poset designated by F - cobweb-admissible sequence. 
Let us consider standard reduced incidence algebra i?(n). F-nomial coeffi- 
cient {^)p is an element of reduced incidence algebra R{H) [HIS]. For more, 
see also references therein. 

Theorem 2 Let any F -cobweb admissible sequence and the matrix of (Jl) p 
elements. Then the inverse matrix (?) is given by the formula: 



(:)"=(:) (B-ir E (.,:;%))= 

n—k / V 

S = \ fc^+fc2 + ... + fes=n-fe \ ' -L' ^' ' F 

, . . . ,fcs > 1 

for any n, A; G N such that n ^ k and = 1- 

Proof. 

We need to show that Qp* (l)'^ = 6n,k i-e. E"=fc OpiDp^ = '^"-^ ^^"^ 
the n ^ k case only, for n = A; it is easy to see that, it holds. 



s=k+l ^ i=l fci+fe2 + ...+fc,=s-fc ''I' '*^2, fcj/ ^ VV F 

fc]^ , ^2 , . . . > 1 

n s—k 

n \ I n 



S=k+lj = l ki + k2 + ...+kj=s-k 



X]( ^) Yl \k,n- s,ki,k2,...,kj p^ \k) p ° 



fc-j^ , ^2 , . . . > 1 

Let us distinguish s = n case from the sum: 



n— 1 s— fc y >. 

X^*^ ^) VA:,n-s,A;i,fc2,---,fc77 

S = k + lj = l fti + fe2 + ... + fcj=s-fc \ ' ! i) Z5 ) J/ iT' 

fc]^ , ^2 , ■ ■ ■ > 1 

^y^\,,k,Sk,..-k {k,o,h,k2,...,kX^Qp=^ 

A)]^ , fc2 5 ^ 1 

Then renumerate first sum, such that s s — k 
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n—k—1 s 



s=l j=l 



ki+k2+---+kj=s 
ki,k2,---,kj'>l 



n 



k J Ti s k ^ }v\^ A/2 ; • • • 5 



+ 



'J/ F 



n—k 



n 



n 



j=l ki+k2 + ...+kj=n-k \ ' ^' ' J/ F \ ' / 

Prom the second sum we distinguish j = 1 case and reduce it with the last 
summand i.e. 



n 



Therefore we have two summands, denote them as A, B i.e. A + B = Q and 
renumerate second sum, such that j i-^ j — 1 



n 



n—k—1 s 

E E( E \k,n- s -k,ki,k2-,...,kj) 

s=l j=l ki+k2+...+kj=s \ ' y n : 3/ F 



n—k—1 



E 



fcl+fc2+--+'=j+'=j+l="— 



n 



k, ki, k2, /cj, kj-^-iJ p 



Let us notice that, in A term we have sum after Diophantine equations with 
non-zero terms, where s takes over values from the set {1,2, ...,n — k — 1} 
like additional variable fcj+i in B term i.e. 



n = k + s + {n — k — s) 
s = 1,2, ...,n — k — 1 
ki + k2 + ... + kj = s 

ki, k2, kj > 1 
, J = 1, •••,•5 



n = k + ki + ... + kj + kj-\-i 
ki,k2, kj > 1 



The sign of the summands in A and B sums changes with changing the 
number of variables in Diophantine equations and depends only on that, 
hence 



n—k—1 

E(- 



■IV 



E 



ki+k2 + ---+kj + kj_^_'^^=n 
ki,k2,---,kj,kj_^1>l 



n 



k, ki, k2, kj, kj^i 



+ 
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n—k—1 

n 



^„-k V^! ^1' ^2) •••)%) %+l 



j = l ki+k2 + ... + kj+kj^i^ 

k-^,k2, - ■■ ,kj ,kj_^l>l 

Corollary 1 Whitney numbers of first kind define inverted matrixes for 
Whitney numbers of second kind i.e. [W^ij]„xn * l-'^v^nxn ~ '^'.i certain 
posets l^. Whitney numbers of second kind of a few posets are particu- 
lar case of F-nomial coefficients, and from Inversion formula of F-nomial 
coefficients we can infer some identities: 

1. (n„c) 

Whitney numbers Wp„(fc) = (^) and wr„{k) = 
For F-Natural numbers 

\ / \ / \ -1 / 



(12) WvM =[,] = [,] ^ J =(-1) 



2. (L(n,g),C) 

(n — k\ 

..M",.jvv Vfe.g V ^, KU,- ' ' 

For F-Gaussian numbers 

Corollary 2 Let {^n{x)}n>o be a polynomial sequence (deg(<&ri(x)) = n). 
Then for any n,k (^'N 

(14) ^"(-) = e(I)"-'^^-" = E(I) ^^(-) 

k>0 ^ ^ ^ fc>0 ^ ^ 

while ^q{x) = 1. 

1. Natural numbers, take F such that up = n, then 

fc>o ^-'^ ^ fc>o f'' 

where H) ^ = (^) 

2. Gaussian integers, take F such that np = — , then 



A;>0 ^ ^ ^ fc>0 ^ ^ ^ 



Where Q ^ = (^)^ and cl>„(x) = n:=o'(^ " 9 



9 



3. Fibonacci numbers, i.e. np = {n — 1)f + {n — 2)p, Ip = 2p = 1 
then with the help of inversion formula for F-nomial coefficients, let 
us show a few first polynomials ^n{x) 

^q{x) = 1 

^i{x) = X — 1 

^2{x) = x'^ — X 

$3(x) = x^ - + 1 

^>4(x) = x"^ - 3x^ + 3x - 1 

^^{x) = x^ — + 15x^ — 5x — 6 

$g(2;) =x^ - 8x^ + 60x3 _ 4Q^2 _ 4g2. _^ 35 

^j(x) = x^ - 13x6 + 260x^ - 260x3 - 624x2 + 455x + 181. 

$g(x) = x^ - 21x'^ + 1092x5 - 1820x^ - 6552x3 + 9555x2 _^ ggg^^ _ qq^q_ 

however simpler formula for ^nix) where i^-Fibonacci sequence as for 
instance in the case of Natural and Gaussian numbers is still unknown. 

To be the next 

As we can see above, for certain sequences F, inversion formula reduces to 
simpler form. Therefore for other sequences, like Fibonacci numbers with a 
lot of properties, we can expect also simpler ones. 
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